Entangling spins by measuring charge: a parity-gate toolbox 
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The parity gate emerged recently as a promising resource for performing universal quantum computation 
with fermions using only linear interactions. Here we analyse the parity gate (P-gate) from a theoretical point 
of view in the context of quantum networks. We present several schemes for entanglement generation with 
P-gates and show that native networks simplify considerably the resources required for producing multi-qubit 
entanglement, like n-GHZ states. Other applications include a Bell-state analyser and teleportation. We also 
show that cluster state fusion can be performed deterministically with parity measurements. We then extend 
this analysis to hybrid quantum networks containing spin and mode qubits. Starting from an easy-to-prepare 
resource (spin-mode entanglement of single electrons) we show how to produce a spin n-GHZ state with linear 
elements (beam-splitters and local spin-flips) and charge-parity detectors; this state can be used as a resource 
in a spin quantum computer or as a precursor for constructing cluster states. Finally, we construct a novel spin 
CZ-gate by using the mode degrees of freedom as ancillce. 

PACS numbers: 03.67.Lx, ()3.67.Mn 



I. INTRODUCTION 

One of the breakthrough insights in quantum informa- 
tion has been the understanding that measurement can pro- 
vide the nonhnearity required for implementing two-qubit 
gates This result runs contrary to the common intu- 

ition that a unitary (hence reversible) gate cannot be con- 
structed out of irreversible (hence non-unitary) operations. 
The pioneering work of Knill, Laflamme and Milburn (KLM) 
Jit] changed completely the prevailing paradigm and paved 
the way to measurement-based approaches of quantum com- 
putation (QC) [2, 3]. A different measurement-based idea 
is the one-way quantum computation model introduced by 
Raussendorf and Briegel |4fl, in which the computation is per- 
formed by single-qubit measurements on a highly entangled 
initial state (the cluster state). 

The key resource in the KLM model are photon number dis- 
criminating detectors which can distinguish between zero, one 
and two photons. This imposes severe experimental restric- 
tions and are still difficult to implement in practice. Concep- 
tually, the CNOT gate in the KLM model uses the bosonic na- 
ture of photons, i.e., bunching at a beam-splitter. The impact 
of the KLM model motivated the search for a similar construc- 
tion for fermions, but the initial efforts have been hampered by 
no-go theorems IHI^. The results obtained by Terhal, DiVin- 
cenzo and Knill show that for fermions single-electron Hamil- 
tonians and single-spin measurements can be efficiently sim- 
ulated classically. This obviously implies that the exponential 
speed-up giving the edge of quantum over classical computa- 
tion cannot be realized, in the fermionic case, with only linear 
interactions and single-spin measurements. 

The story, however, does not end here. Another landmark 
result has recently reopened the debate of fermionic QC with 
linear elements. Beenakker et al. (01 showed how to sidestep 
the previous no-go theorems by using charge parity measure- 
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ments instead of single-spin measurements. The key element 
in Ref. [7] is the construction of a CNOT gate for spins using 
parity measurements, an ancilla and post-processing. Soon 
thereafter implementations for parity gate with spin Isilgl fToll 
and charge qubits ifTlll have been proposed in the literature. 



Although the initial focus was on solid state implementa- 
tions (mainly spins in quantum dots), the importance of the 
parity gate (P-gate) extends beyond this framework. In this 
article we take a different route, by investigating the P-gate 
from an abstract point of view, without resorting to a particu- 
lar implementation. Our main tool will be quantum network 
analysis, extending the results in |12]. First, we analyse dif- 
ferent quantum networks containing P-gates and we derive 
gate identities. We then study entanglement generation with 
parity measurements and present a non-destructive Bell state 
analyser; this can be used as a primitive for a teleportation 
network. In the same time we show how "native" quantum 
networks designed for P-gates can simplify considerably the 
resources needed for generating multi-qubit entangled states 
(n-GHZ states), compared to the traditional approach of build- 
ing first CNOT gates out of P-gates. Another important appli- 
cation of parity measurements is in performing a deterministic 
cluster state fusion. 



We then extended this approach to hybrid quantum net- 
works containing both spin and mode qubits. In this case 
we show a novel method of entangling spins starting from 
an easy-to-prepare resource, i.e., single-particle entanglement 
between spin-mode degrees of freedom. With this method 
we can produce a spin n-GHZ state with linear elements 
(beam-splitters and local spin-flips), plus charge-parity mea- 
surements. In the same way one can prepare hyper-entangled 
states (entangled in both spin and mode) of n electrons. An- 
other outcome of this approach is a novel spin CZ-gate which 
uses the mode degrees of freedom as ancillae. 
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FIG. 1: (color online) Top: A quantum network for a spin CZ gate 
using two spin-parity measurements (pink boxes). Bottom: each 
spin-parity gate (a) is constructed out of a charge-parity gate (white 
box) via charge-to-spin conversion (the CNOT gates between spin 
and charge qubits) as in (b). Implementation of the previous cir- 
cuit using ballistic electrons (c), see Ref. |7]; the grey box is a non- 
absorbing charge parity detector measuring the parity n in the lower 
arm of the interferometer; all sums are mod 2. 




FIG. 2: Gate identities for the parity gate. The P-gate commutes 
with: (a) general Z-rotations e*'^'^, (b) global spin-flips X\ (8) X2, 
and (d) arbitrary controlled- [/ gates, (c) Commuting with X changes 
the value p of the parity into p © 1. Since the P-gate is symmetric 
in the two inputs, all the commutation relations work on both qubit 
lines, (e) Two P-gates commute when acting on three qubits. (f) A 
quantum network model for the P-gate; the ancilla is symmetrically 
coupled to the two qubits and then measured, giving the parity of the 
input states p = a; + y mod 2. 
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II. THE PARITY GATE 
A. Notations and overview 

In the following we denote by Xi, Zi the usual Pauli op- 
erators Ux 2 acting on the i-th qubit. For a binary vector 
V = (vi,. '.,«„) G ILl, we define X{y) := JXU^r and 
analogously for Z{v). Let X*^" :— Y[i=i the operator 

flipping the state of all n qubits. Given a basis vector of n 
qubits with j = 0, .., 2" — 1, we can regard it as a binary 
vector j = (ji, .., j„) e T'i and we have |j) = X(j)|0)®". 

In order to make the connection with previous work, we 
first review the construction of Ref. ^ . The main resource is a 
charge-parity detector measuring the particle number modulo 
2 in a given spatial mode, p :— Q mod 2; here Q :— + 
111 is the total charge operator With this as a primitive, one 
first construct a spin-parity gate via charge-to-spin conversion 
(using two polarizing beam-splitters), as in Fig. [T] bottom. 
The next step is to use the spin-parity detector in order to build 
a spin-CNOT gate. 

In Fig.[ri top, we show the equivalent construction of a CZ 
(controlled- Z) gate. The only differences with respect to the 
original construction |7] are two Hadamard gates on the target 
qubit and a redefinition of the parity measurement output: in 
our case the P-gate measures the parity p ^ x(Byof the input 
qubits instead of the particle number n after PBS; the two are 
equivalent, since p — nQ)l (Q)is the addition mod 2). 

There are two important points of this construction. First, 
the gate is deterministic (in contrast to the KLM model, 
which implements a probabilistic CZ gate). There is a post- 
processing stage - the final Z^ gates on the computational 
qubits - ensuring the correct output irrespective of the mea- 
sured values pi,p2, a- Second, the gate works coherently on 
superposition states, hence it can be used in general quantum 



B. Quantum networks and gate identities 

In order to have a better understanding of the parity gate, 
in this section we analyse quantum networks containing the 
P-gate and we derive gate identities. 

First, let us have a look at how the P-gate acts on a gen- 
eral two-qubit state = a|00} + 6|01) + c|10) + d\ll). 
Upon a parity measurement, is projected to one of the two 
subspaces of equal parity, i.e., the (unnormalized) output state 
is either a|00) + ci|ll) (with probability |ap + \d\'^) for par- 
ity p = 0, or 6|01) + c|10} (with probability \b\'^ + |cp) for 
p — 1. Clearly, the P-gate leaves invariant the basis states 
\xy), x,y — 0,1 and outputs only the parity p — x ®y. 

A useful tool in constructing general quantum networks 
are gate identities, i.e., relationship between equivalent net- 
works, like commutation relations between various gates. 
Gate identities are indispensable for transforming and simpli- 
fying quantum networks and for gaining insight of their func- 
tionality. Using the previous action, it is easy to derive gate 
identities for the P-gate and these are given in Fig. |2] The 
P-gate commutes with general Z-rotations e**^^ and arbitrary 
controlled-C/ gates. Commuting with X gate flips the parity, 
p ^ p ® 1. Since the P-gate is completely symmetric in the 
two inputs, the same gate identities work on both qubit lines. 
This implies that the P-gate commutes with global spin flips 
X ® X. Another useful identity is the commutation of two 
P-gates acting on three qubits. 

The previous gate identities gave us a better understand- 
ing of its action and properties, but the P-gate is still repre- 
sented as a "black-box" in this networks. Hence a quantum 
network model in terms of known gates will be very useful. 
An equivalent network for the P-gate is given in Fig. |2f). 
An ancilla initialized in the |0) state is coupled to both qubits 
via two CNOTs and then measured. For the basis states 
\xy), x,y = 0, 1, the measured value of the ancilla corre- 
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sponds to the parity of the two qubits, p = x (3 y. We stress 
that this model is not intended as a way of constructing the 
parity gate out of CNOT gates (since we use the P-gate as a 
primitive resource to replace the CNOT), but only to have a 
better insight of its action and properties. Using this network 
model the previous gate identities can be immediately derived. 



III. THE PARITY GATE AS AN ENTANGLER 



A. Bell states 
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We now turn to the problem of generating entanglement 
with the P-gate. First we define the Bell states (in the fol- 
lowing we will consistently omit normalization factors) 

\B,,):^\0)\i) + {-iy\l)\i + l) (1) 

with i,j = 0, 1. Hence |Poo) = |00) + |11) = |Poi) = 
|00) - 111) = |Pio) = |01) + |10) = *+ and jPn) = 
|01) — 1 10) = 5*^; i is the parity bit and j the sign bit. 

One way of entangling two qubits is to use the quantum net- 
work for the CZ gate (Fig.[T] top) by adding three Hadamard 
gates H (two on the target and one on the control qubit). In 
terms of resources, this procedure is expensive, as it uses one 
ancilla, six H gates and two P-gates, plus measurement of the 
ancilla and post-processing. 

However, if our goal is to entangle two qubits which are 
in a known separable state, e.g, |00), there exists a simpler 
way which requires only two Hadamards followed by a parity 
measurement (and no ancilla). By applying H(E)H to |00) we 
obtain an equal superposition of all basis states, which sub- 
sequently are projected, using the P-gate, on one of the Bell 
states 4'"'". More formally, the transformations are: 

m^H^^m = (ioo) + |ii))p=o + (ioi) + iio))p=i 

^ |0)b) + |l)b+l)-|Ppo) (2) 

where p = 0, 1 is the result of the parity measurement on 
the state i/®^|00). Notice that although in this case we (ran- 
domly) obtain one of the two maximally entangled states with 
equal probability, we know exactly which one (due to the par- 
ity bit p), hence we can always end up with a chosen state 
(say $+) by applying a local post-processing gate 11 (g) 
(since \p) = XP\0)); here post-processing plays a similar 
role as in teleportation (see below). It is straightforward 
to see that all four Bell states {|Py)} can be deterministi- 
cally produced in this way, by starting with one of the basis 
states \xy), x,y = 0,1 and applying the above procedure, 
plus post-processing. Since the action of the Hadamard is 
H\x) = |0) + (-l)'^ll), a; 0, 1, we obtain the following 
transformation for a basis state \xy) 

\xy)-^H^^\xy) ^ (-l)P^[|0)b) + (-l)-+^|l)|p + 1)] 
= {^ir\Bp,.+v) (3) 

where p is the value of the measured parity. 



FIG. 3: (a) Producing Bell states with the parity gate. After the P- 
gate, the output state is |Bpo) ~ \0)\p) + |l)|p + 1). where p is 
the result of the parity measurement, (b) The P-gate leaves invariant 
the Bell states and outputs p = i. (c) H^^ maps Bell states into 
Bell states, (d) A quantum network for a Bell state analyzer; the 
first P-gate measures i, then swaps i and j and the final P-gate 
measures j. (e) Adding to the previous network H^^ leaves the input 
Bell state \Bij) invariant. 

B. Bell state analyzer and teleportation 

We have seen in the last section that a better strategy to 
create entangled states is to have "native" quantum networks 
based directly on P-gates, instead of translating the standard 
network by constructing first the CNOT gates out of P-gates. 
Here we develop further this idea by analysing another impor- 
tant quantum protocol, namely teleportation. But first we have 
to discuss an essential ingredient. 

In order to construct a Bell state analyzer, two observations 
will help. First, it is easy to see that the P-gate leaves invariant 
a Bell state |Py ) and outputs its parity bit p = i. Second, the 
action of iJ®^ ^ ggjj gj^jg jg. 

HnB^,) = {-ir\B,,) (4) 

hence iJ®^ jj^^pg ggjj states into Bell states and swaps i with 
j (up to a phase). From this two observations if follows imme- 
diately that a non-destructive Bell state analyser can be con- 
structed with two P-gates and two Hadamards as in Fig.[3ld). 
The first P-gate measures i, then i/®^ g^^^ps i ^ j and 
the final P-gate measures j. This network leaves two of the 
Bell states invariant and swaps the other two. If we want to 
leave invariant all four Bell states, we have to add another two 
Hadamards as in Fig.[3e). 

The same resource counting argument as before can be ap- 
plied here. A projective Bell measurement involves a CNOT 
gate followed by a Hadamard on the control qubit and a mea- 
surement of both qubits. The "native" scheme proposed above 
is indeed simpler than one based on implementing first the 
CNOT gate: it involves two P-gates and two (instead of six) 
Hadamards; moreover, no ancilla and no final measurement is 
needed. 

It is worth mentioning that the Bell state analyzer discussed 
here differs from the one proposed in fj^ in several respects. 
First, the present design is nondestructive, i.e., the Bell-states 
are left invariant after measurement. Second, the network in 
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FIG. 4: A teleportation circuit using two P-gates and two 
Hadamards; note tiiat no ancilla and no final measurement of the 
Alice's two qubits is needed. After the measurement, Alice remains 
with a Bell state (— [Bp^pi). Bob recovers by applying a 
local transformation Z^'^ X^^ . 



TABLE I: Resource counting for a n-GHZ state in two models, the 
"native" one (employing directly P-gates) and the CNOT-based im- 
plementation. 
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Fig. [3] works for generic qubits, in contrast to 171] which is 
designed for spin qubits. Finally, in our case we use only two 
P-gates (instead of three). 

Let us now turn to teleportation. The protocol is well- 
known; first, Alice and Bob share an EPR state. In order to 
teleport to Bob the unknown state — a|0)+5|l), Alice per- 
forms a projective Bell measurement on and her half of the 
EPR pair, then sends to Bob two bits of classical information 
Bob then applies to his state one of the four unitaries 
Uij. Using the Bell state measurement discussed previously, 
we obtain the network shown in Fig.|4] A straightforward cal- 
culation shows that the action of this network is: 

ia\0)+b\l))Aim + \n))AB 
^^^^^ \^)A®XP^ZP-{a\0) + b\l))B (5) 

where after the teleportation Alice ends up with a Bell 
state \(f>)A = (^1)^^^^ I-Bp2pi) ™d Bob's qubit becomes 
XP^ZP^{a\0) + Therefore, after Alice sends him the 

results of her parity measurements {pi ,P2), Bob recovers the 
unknown state \tp) by applying a local unitary Z^^X^'^ . 

It is important to note the double role played here by the 
parity measurements. On one hand, they entangle the un- 
known qubit It/j) with one of the EPR pair. On the other, the 
two P-gates also provide the two bits of classical information 
Alice sends to Bob in order to recover the teleported state. As 
a result, Alice does not need to perform the final measurement 
on her two qubits. Moreover, after the protocol Alice still has 
an entangled state. 



C. Multi-qubit entanglement 

We can generalize the scheme for producing Bell states 
(Fig. [3ja)) to an arbitrary number of qubits. Starting with a 
separable n-qubit state |0)®", we put it in an equal super- 
position of all basis states by applying Hadamards to each 
qubit, |+)«^" = ii-®»|0)»" = E^Io ^ N)- By performing 
71 — 1 parity measurements (P-gates) between next-neighbour 
qubits, we obtain a state locally equivalent to a n-GHZ state 
\GHZr^) = |0)^" + Let us see this in more detail. 

Assume the parity measurements are given by the vector 
p = {0,P2, ■■iPn), where pi is the value of the parity for 
the {i — pair of qubits. Construct the binary vector 



j (0, j2, ■■, in) e ^2 , with j,j = © p,. After the n - 1 
parity measurements on the state |+)®", the only surviving 
terms in the equal superposition sum are \j) X(j)|0)®" 
and since these are the only terms compatible with 

the outcome of the n — 1 parity measurements given by p. 
Therefore the output state after the parity measurements is 

IVp) = X(j)(]l + X«")|0)^" - X(j)|Gi/Z„) (6) 

Thus by applying rt — 1 (since ji — always) post-processing 
spin-flips we obtain \GHZn) as the final state. 

It is instructive to compare the resources for producing a 
n-GHZ state using the above method against the traditional 
method (1 Hadamard gate on the first/control qubit plus n — 1 
CNOT gates between the first and the remaining qubits). The 
results are presented in TableHl 

D. Cluster state fusion with P-gates 

There has been recently a growing interest in cluster state 
model in the context of Hnear optics QC E [13, ^18, 19, 2(| 
|2ll|22|. The main idea behind these proposals is to grow (or 
fuse) cluster states using only linear optics methods, hence 
bringing together the KLM proposal and the cluster state QC. 
Since the linear optics methods are necessarily probabilistic, 
several strategies for fusing smaller cluster states into larger 
one have been proposed in order to optimize the output lUTl 

The scheme for generating n-GHZ states presented above 
has an interesting interpretation as a fusion operation of graph 
states (a GHZ state is locally equivalent to a star graph state). 
Suppose we have two GHZ states, \GHZn) and \GHZ„-i), 
with m < n. Performing a single parity measurement be- 
tween a qubit of the first state and one of the second, we obtain 
a state locally equivalent to a \GH Zn+m) state: 

|Gi/Z„) ® \GHZ„,) ^ UP\GHZn+rr.) (7) 

where p = 0, 1 is the result of the parity measurement and 
U :— In ^ js^(8)m rpjjg pa]-ji;y fusion is deterministic, i.e., we 
always obtain a state locally equivalent to \GHZn+m)- This 
is to be expected, since we know we can construct a determin- 
istic GZ gate out of P-gates 10] • 

In order to put this result in perspective, it is worth giving 
a brief overview of cluster state QC. Raussendorf and Briegel 



5 



10] introduced the one-way quantum computing model (i.e., 
cluster state QC) as an alternative to the standard quantum 
network paradigm, to which is polynomially equivalent. They 
showed that one can realize any quantum algorithm by per- 
forming only single-qubit measurements on a highly entan- 
gled initial state, the cluster state. A cluster state is thus a 
universal resource for quantum computing and corresponds to 
a graph state associated to a 2D square lattice. 

Cluster state QC has a distinctive feature compared to the 
classical quantum network model, namely all the entangle- 
ment necessary in the computation is already present in the 
initial cluster state. Once this state is constructed, the desired 
algorithm is performed by a series of single qubit measure- 
ments (and possible feed-forward single-qubit gates). Also, 
an advantage is that we can use non-deterministic gates and 
feed-forward in order to construct the initial cluster state. 

Let G — (V, E) be a (simple) graph; V and E are, respec- 
tively, the set of vertices and edges. The graph state \G) is 
defined as follows. To each vertex v G V" we associate a qubit 
in the initial state |+) = |0) + For each edge G E 
we apply a CZij operation between the corresponding qubits 
The associated graph state \G) is then: 

|G)= Yl (8) 

Any stabilizer state is locally equivalent to a graph state (and 
vice- versa). Since a square lattice (in any dimension) corre- 
sponds to a bipartite (i.e., two-colorable) graph, it follows that 
any cluster state is also a two-colorable graph state, hence it 
is also locally equivalent to a Calderbank-Shor-Steane (CSS) 
state ifisi [14I1 . Several known entangled states are locally 
equivalent to graph states; a notable example is the n-GHZ 
state, which corresponds to an ri-vertex star graph. 

As we have seen before, parity measurements enable 
fermionic linear optics QC, and moreover this can be per- 
formed deterministically. 

One way to construct a cluster state with parity gates is to 
apply a CZ gate for each edge G E via the construc- 

tion Fig.[ri as in [15]. However, each GZ gate requires extra 
resources: one ancilla, two P-gates, Hadamards, ancilla mea- 
surement and post-processing (see FiglTJ. Can we do better 
than this? As before, one would expect that a "native" net- 
work would avoid this resource overhead. 

Assume we have a cluster state |Go) and we apply a P- 
gate on two of its qubits which are initially disjoint, i.e., 
(1, 2) ^ E. Without loss of generality, the initial cluster state 
can be made of two disjoint clusters and the operation will 
then correspond to a cluster state fusion. For simplicity, we 
label the two qubits on which we apply the P-gate as 1 and 2. 
Following Benjamin ifTsll . we can write the initial cluster state 
as: 

|Go)- (|0) + |1>Z(1)) (|0) + |1>Z(2))|G') (9) 

where Z'^'^^ — Y[(^a k)eE ^k, a = 1, 2 are the product of Z op- 
erators applied to all qubits having a common edge with qubit 
a; the state |G') denotes the state of all other qubits. Applying 



a parity projective measurement to the first two qubits (p is the 
measured parity), we obtain (since we assumed (1,2) ^ E) 

|Gi) = (|00) + |G') (10) 

We now apply a Hadamard on the first qubit. In the final clus- 
ter state, qubit 2 inherits all the edges (modulo 2) of qubit 1, 
which now becomes a "leaf", i.e., linked only to qubit 2: 

IG2) = [Z(2)f (|0) + |1)Z2)(|0) + |1)Z«Z(2))|G') (11) 

Hence a P-gate produces a fusion of two cluster states as in 
with the added advantage that it is always successful, 
since both outcomes of the parity measurement produce lo- 
cally equivalent states. 



IV. THE PARITY GATE IN HYBRID QUANTUM 
NETWORKS 

A. General setup 

So far we have discussed the P-gate in the context of 
generic qubits. The original proposal of Beenakker et al. |01 
was designed as a spin CNOT gate using charge-to-spin con- 
version and charge parity measurements (Fig.[T]i. The reason 
comes from the fact that spin-spin interaction is much weaker 
than charge-charge (Coulomb) interaction, hence it is more 
difficult to perform directly a spin P-gate. On the other hand, 
spin degrees of freedom make good qubits, as they have a 
much longer decoherence time than charge (mode) degrees of 
freedom. This motivates us to investigate hybrid quantum net- 
works, i.e., quantum circuits containing both spin and mode 
degrees of freedom. 

In this section we build on the interplay between charge 
and spin qubits and we explore various schemes for entangle- 
ment generation using the charge P-gate. The main result is 
a novel method of entangling spins using only charge parity 
measurements and linear gates (beam splitters and spin flip- 
pers), without using any spin-spin interaction. 

We assume we have an array of n quantum particles, each 
with two degrees of freedom; we will refer to the internal de- 
gree of freedom as "spin", and to the external one as "mode". 
For definiteness we will call such a particle "electron", al- 
though the architecture described here is completely general 
and encompasses several possible real-life implementations. 
Some examples are static electrons in double quantum dots, 
mobile electrons in parallel quantum wires or atoms in opti- 
cal lattices (in a Mott insulator phase). The only requirements 
are: (i) the single-particle Hilbert space factorizes in spin and 
mode degrees of freedom and (ii) apart from single-qubit gates 
(on both spin and mode qubits), we are able to implement P- 
gates on the mode qubits (hereafter referred as the "charge 
parity gate") between two neighbouring particles. 

In this setup each electron encodes two qubits: a spin qubit, 
defined by the spin state (t or [), and a mode (charge) qubit, 
defined by the spatial mode (0 or 1). Thus the Hilbert space 
of a single electron is H = span{|tO), |tl), |iO), |il)}. For 
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FIG. 5: (color online) Left: Entanglement swapping between spin 
(red) and charge (blue) qubits. The initial state contains only single- 
particle entanglement (both electrons are entangled in spin-charge) 
(ITO) + |J,1))®^- By performing a Bell state measurement on the 
charge qubits we obtain a hyper-entangled state of two electrons (en- 
tangled in both spin and charge) \EPR)a\EPR)k. Right: General- 
izing to n qubits; for simplicity, only the mode qubits are depicted, 
as no operation on spins is performed. The initial state is (|tO) + 
IJ.1))®"; the output of the quantum network is \GHZ„)a\GHZn)k- 

clarity we will use sometimes the subscripts a (fc) to indicate 
the spin (mode) qubits. 

Several authors have investigated pr oject ive measurements 
either as a way to achieve universality ll23ll or as a means of 
entangling electrons in mesoscopic devices ifTsl l24l l25i l26l 
l27i l28il . An extensive study of projective measurements of 
electrons in double quantum dots has been made in ll27il28ll . in 
which various aspects of the geometry involved and the effect 
of asymmetry were discussed. 



B. A cheap resource: single-particle entanglement 

As discussed previously, each electron encodes two qubits 
and therefore we can have single-particle entanglement be- 
tween spin and charge degrees of freedom of the same elec- 
tron. This is a "cheap" resource, as it can be produced with 
linear elements: a beam-splitter and a local spin-flip. To see 
this, assume we start with the electron in the basis state |tO)crfc. 
By applying a Hadamard on the mode qubit followed by a spin 
flip exclusively on mode 1 ll29ll . we obtain: 

|TO),fc^|t>(|0) + |l))^|TO) + lil) = \EPR)„k (12) 

i.e., a spin-mode entangled EPR state of a single electron. 

A natural question is how can we use this easy-to-prepare, 
single-particle entanglement as a resource to entangle differ- 
ent particles. For example, of particular interest for implemen- 
tations would be to entangle only the spin degrees of freedom 
of several particles. 

Let us first analyse the simple case of two electrons. The 
quantum network representing the four qubits encoded by the 
two particles is given in Fig. |5] left; the top (bottom) two 
qubit lines represent the degrees of freedom (cr and k) of the 
first (second) electron, and both electrons are spin-mode en- 
tangled. Now it is easy to see the solution of the problem: 
perform an entanglement swapping operation (using a Bell 
state measurement) on the mode qubits of the two particles. 
As a result, the final state will be a hyper-entangled state of 



two electrons (entangled in both spin and charge). The gate 
sequence is the following: 

(IT0) + U1))®' ^ \GHZ^),k ''^^ \EPR),\EPR)k (13) 

It is worth noting the intermediate state in the above equa- 
tion. After applying the first P-gate to the initial state, we 
obtain a 4-GHZ state (e.g., |TTOO) + |iill}) containing gen- 
uine 4-qubit entanglement. This is different from the entan- 
glement of the final state \EPR)„\EPR)k ^lu (ITT) + 
ii))ff(|00} + However, from the point of view of 

implementations, the second state is preferable, as it does not 
mix spin and charge degrees of freedom. One can use the fi- 
nal state in eq. (fT3] i in a spin-qubit processor by measuring 
the mode qubits and leaving thus only spin-spin entanglement 
between the two electrons. 



C. Entangling more spins 

We now show how to generalize the previous construction 
to an arbitrary number of particles. Assume we start with n 
electrons in the initial state (||0) + lil))**". As before, this 
state contains only single-particle entanglement (between spin 
and mode degrees of freedom) and can be produced with lin- 
ear elements (beam-splitters and local spin-flips). The net- 
work generalizing the entanglement swapping is shown in 
Fig- El right. Denote by P„_i the set of n — 1 charge-parity 
measurements (grey boxes in the figure). Then the transfor- 
mation performed by the network is: 

(ITO) + 111))®" ^'ia \GHZ2n)ak 

The first P„_i gate projects the initial state to the n-particle 
hyper-entangled state \GH Z2n)ak (uptolocalunitaries). This 
state contains entanglement between spin and mode degrees 
of freedom of all electrons; as such, it is appealing from a con- 
ceptual point of view, e.g., to test Bell inequalities for many 
particles and between different degrees of freedom, a and k. 

However, the state is not practical as a computational re- 
source, since the decoherence time of spin and mode degrees 
of freedom are different by a few order of magnitudes. By 
further applying P„_i7J®" we disentangle the spin and mode 
degrees of freedom and we obtain a state locally equivalent to 
a n-GHZ spin state, which can be used as a computational re- 
source. Although the exact state depends on the outcomes of 
the parity measurements, the output always contains genuine 
n-particle entanglement and can be transformed deterministi- 
cally into the standard state \GHZn) := |0)®" + |1)®" by 
local transformations only. 

With the notation |T) = |0), |i) = |1), the initial state can 
be written as: 

l^'o) = (ITO) + Ui))^" = (15) 

■i=0 
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and in the last sum we have clustered separately the spin and 
mode qubits. We now evaluate the transformations step-by- 
step. 

1. Assume the result of the first Pn-i gate is given by the 
(charge) parity vector p := (0,p2, ■••,Pti); as before, pi is 
the result of the parity of the {i — l,i)-pair of qubits. Let 
j := (0, j2, jn), with ji = ji-i ® Pi. For the mode qubits, 
the only basis states compatible with the outcome of the mea- 
surements are \j)k and Thus, the state becomes: 

IVi) = (]i + x®2«)|j)^|j),^x(j)„x(j)fc(^o+^i) 



= X{j)„X{j)k\GHZ2n) 



(16) 



where t-= |T>®"> := |0)®" etc. 

2. Apply a global Hf" on the mode qubits. Since HX 
ZH and H\x) = |0} + we obtain 



\^2) - x(j).z(j)fe[t(io)+ii))r+^(io)-ii))f 



(ginl 



i odd 



(17) 



In the last equation the two sums are over even (respectively, 
odd) terms i. The parity of a binary vector is defined as 
'^i'^) — 'Ylii "^i mod 2; thus v is even (odd) if it has an even 
(odd) number of ' 1 ' entries. 

This definition can also be applied to basis states \j). Since 
X®" flips all the '0' and '1' in the binary representation of 
j, we have 7r(|j}) + 7r(X®"|j)) = n mod 2. Therefore the 
basis vectors \ j) and X'^^\j) have the same (opposite) parity 
if the number of qubits n is even (odd). 

3. Now apply the second Pn-i gate. Since the P gate com- 
mutes with Z{])k, we can apply it directly to the last bracket 
in eq. ( [TtI i. Let p' — (0,P2, --jPn) be the new parity vector 
and m = (0, ni2, .., m„), with rrii = nii-i © p^. After the 
parity measurement on the mode qubits, the only surviving 
terms in the last bracket are \m)k and X®"|m)fe. To simplify 
the calculation, we assume that the number of qubits n is even 
ll30ll . In this case \m)k and X®"|m)fc have the same parity 
and the final state is: 

1^3) - +(-!)-('") ^)^(|m)+X«"|m))^ 

= X{i),Z^^^h{j)kX{ui)k\GHZrX\GHZr,)k (18) 

Let us discuss some properties of our scheme. First, it is de- 
terministic, as the final state can be locally transformed, with 
100% success, in \GH Zn)a\GH Zn)k, irrespective of the re- 
sult of the parity measurement. Second, it is highly paral- 
lelisable. All the steps discussed above (initial state prepara- 
tion, i^®" and Pn~i gates) can be done in parallel. Moreover, 
apart from the preparation of | V'o) (which requires n local spin 
flips), all other operations (Hadamards and P-gates) act only 
on mode qubits. 

The above spin n-GHZ state can be used as a resource in 
a spin quantum computer or as a precursor for constructing 
more general cluster states. 



k =0 _ 



P2 



P3 



FIG. 6: (color online) The new spin-CZ gate using the mode qubits 
as ancillae. 



D. A new spin-CZ gate 

As we have seen, the "native" quantum networks investi- 
gated so far simplify the resources required for entanglement 
generation, teleportation and Bell state analysis. However, 
they have a drawback - they are designed for a specific pur- 
pose and, in the case of the various entanglement generation 
schemes, they start from a given (separable) initial state. 

On the other hand, the spin-CZ gate in Fig. [T] acts coher- 
ently on arbitrary input states, i.e., it preserves the general su- 
perposition of the input [7^ As such, it can be used in gen- 
eral quantum algorithms. The key element in this construction 
is the use of an ancilla prepared in the |0) + |1) state, act- 
ing as an "encoder". Parity measurement is done sequentially 
on control-ancilla and ancilla-target qubits (with a H gate in- 
between) and this strategy preserves the coherence of the input 
qubits. However, since a spin-parity gate is not directly fea- 
sible, one uses a charge-parity gate and a charge-to-spin con- 
version via two polarizing beam-splitters (PBS), adding thus 
an extra layer of complication. 

Counting the resources for the spin CZ gate in Fig. [1] we 
obtain: two charge-parity gates, four PBS (two for each spin- 
parity gate), three spin-Hadamards, a spin-ancilla and a spin 
measurement (plus post-processing). 

The existence of the spin ancilla implies an extra particle 
(e.g., electron in a quantum dot/wire). This means that for an 
ri-qubit array we need an extra n — \ ancillae placed between 
the computational qubits, effectively doubling the resources. 

A natural question arises: Is there a way to simplify the de- 
sign of the CZ gate, without compromising its coherent action 
on arbitrary superpositions? 

From the above discussion two ideas should be stressed: the 
need of an ancilla (in order to preserve the superpositions) and 
the use of charge-parity detectors (experimentally feasible). 
These two points help us to re-frame the above question in a 
different way: Can we employ the mode degrees of freedom 
as ancillae, since they are already used for the charge-parity 
measurements? The answer is yes, and the new spin GZ gate 
is shown in Fig.|6l 

It involves only two electrons, with spin degrees of freedom 
encoding the computational qubits and mode degrees of free- 
dom the ancillae; the mode qubits are initialized to the |00) 
state. The new scheme has some desirable features: 

- it eliminates completely the spin ancilla (hence the extra 
electron); 

- it replaces a spin measurement (ancilla) with a charge- 
parity gate; this is an advantage, as spin measurement is noto- 
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riously difficult to implement in practice and usually requires 
spin-to-charge conversion; 

- it uses only two (instead of four) PBS (the CNOT gates 
between a and fc); 

- it has four (instead of three) H gates, but they are on the 
mode (instead of spin) degree of freedom, which make them 
easier to perform. A Hadamard on mode is equivalent to a 
beam-splitter, which is easier from a practical point of view 
than a _ff on spin (it requires local magnetic fields or Rashba- 
active regions). 

The action of the network in Fig. |6] on the initial state 
\xmy) |x),jO)fejO)feJy),, is: 

|xOOy)^(-l)-n-ir^^ V).. \B^.v.)k.k. \v)o. (19) 

The (— l)PiP2 factor is independent of the input state \xy) and 
can be neglected (in complete analogy to the original CZ gate, 
see |7]). Thus the above gate performs a CZ gate on spins, as 
desired. It can be shown that the new CZ gate acts coherently, 
hence it preserves arbitrary superpositions of the input spin 
state. Also, due to the post-processing step (the two Z^ gates 
on spin), the gate is deterministic, hence it works with 100% 
probability. 

It is important to note that the mode qubits end up in an 
entangled Bell state. If required, this can be corrected by a 
projective measurement on one of the /c-qubits and a post- 
processing stage, in order to bring it to |00}fcifc2 state. 

V. CONCLUSIONS 

Recently there has been an increased interest in parity mea- 
surements as a resource for fermionic quantum computation 



with linear elements. This idea is attractive since it reduces 
the stringent requirements needed to perform two-qubit gates 
(like accurate control of spin-spin interaction and gate timing) 
to a conceptually easier problem: a projective charge-parity 
measurement. 



One of the motivations of this article was to develop a tool- 
box for the P-gate in the context of quantum networks. This 
framing of the problem enabled us to derive gate identities 
for P-gates and novel methods for generating entanglement 
in n particle systems. We have shown that designing native 
quantum networks for P-gates is more efficient, in terms of 
resources, than building CNOT gates out of P-gates. Exam- 
ples include a novel Bell-state analyser and a fast method to 
construct n-GHZ states. 



Cluster states are an essential resource in the one-way QC 
model of Raussendorf and Briegel |4]. One way of construct- 
ing these states are by performing a fusion operation between 
two graph states in order to obtain a larger one. We have 
shown that P-gates can perform such fusion operations de- 
terministically. 



We then extended our analysis to hybrid quantum networks, 
containing both spin and mode qubits. In this case we showed 
that one can entangle spins by performing charge parity mea- 
surements on a state containing only single-particle entangle- 
ment. Finally, we constructed a new spin CZ gate by using 
charge P-gates and mode qubits as ancillae. 
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